NORMALITY OF DILATED POLYTOPES 



TAKAYUKI HIBI AND AKIHIRO HIGASHITANI 

Abstract. Let V be an integral convex polytope of dimension d and nV, where 
n = 1, 2, . . . , dilated polytopes of V. It is natural to ask, for which integers q > 0, 
the dilated polytope qV is normal. Let n(V) denote the maximal degree of the 
Hilbert basis of the polyhedral cone arising from V . It is known that ^(V) < d — 1 
and that qV is normal for all q > fJ-(V). In this paper, it is proved that, given 
an integer d > 4, there exists an integral convex polytope V of dimension d with 
fi(V) = d — 1 such that (d — 2)V is normal. Moreover, given integers d > 3 and 
2 < i < d — 1, we show the existence of an empty simplex V of dimension d with 
j = /x('P) such that qV cannot be normal for any 1 < q < j. 



Introduction 

The integral convex polytope has been studied from viewpoints of commutative 
algebra and algebraic geometry together with enumerative combinatorics. Recall 
that an integral convex polytope is a convex polytope all of whose vertices have 
integer coordinates. We say that an integral convex polytope V C K is normal (or 
possesses the integer decomposition property) if, for any integer n = 1, 2, . . . and for 
any a G nV fl 7, N , where riP is the dilated polytope {na : a G V} C M. N of V, 
there exist a%, . . . , a n belonging to V fl 7L N such that a = a,\ + • — h ot n . 

Let C C M. N be a pointed, rational and polyhedral cone generated by rational 
vectors a 1; . . . , a m G Q N . Thus 

C = {Aiai + • • ■ + A m a m : Ai, . . . , X m G M>o} 

such that {0} is the largest linear subspace contained in C. A finite set of integer 
vectors {h 1; . . . , h s } C % N is called a Hilbert basis of C if 

Cf]Z N = {Aihi + • • • + A s h, : Ai, . . . , X s G Z> }. 

A Hilbert basis exists (Gordan; 1873) and a minimal Hilbert basis is unique (van 
der Corput; 1931). Let T-L(C) denote the minimal Hilbert basis of C. 

Given an integral convex polytope V C M. N , we write V C M iV+1 for the integral 
convex polytope {(a, 1) G R N+1 : a G V}. Let C(P) C R N+1 denote the pointed, 
rational and polyhedral cone generated by those vectors (a, 1) G PflZ Ar+1 such that 
a is a vertex of V . The degree of (a, n) G C('P) H Z N+1 is deg(a, n) = n. 
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Let if be a field and S = K[x\, xj -1 , . . . , xn, x~n, t] the Laurent polynomial ring 
in N + 1 variables over K. One can associate each (a, n) = (oj, . . . , a^-, n) G Z N+1 , 
where n — 0, 1, 2, . . ., with the Laurent monomial x a t n = x" 1 ■ • • x^t n of 5*. 

The toric ring of an integral convex polytope V C M. N is the subring K[P) C S 
generated by those monomials x a t with (a, 1) G Ap. The Ehrhart ring of P is the 
subring £k(P) C 5* generated by those monomials x a t n with (a, n) G H(C(V)). 

It then follows immediately that, given an integral convex polytope V CR N , the 
following conditions are equivalent: 

• V is normal; 

• K[V]=£ K (V); 

• Each element of T-iiCiV)) is of degree 1. 

Our motivation to organize the present paper is to discuss the question that, for 
which q > 0, the dilated polytope qV is normal. 

Let V C M. N be an integral convex polytope of dimension d. Write n(V) for the 
maximal degree of the elements belonging to H(C(V)). It is known [TJ Lemma 2.2.16] 
that fi(V) < d—1 and that the dilated polytope qV is normal for all q > l~i>(V). Thus 
it would be of interest to find the set Mp of those integers q G Z with < q < fJ,(V) 
such that qV is normal. 

A simple observation on M-p is 

Lemma 0.1. Each q G M-p cannot divide pi{V). 

Proof. Let q e M v which divides (i(P). Let (a, jo) G H{C{V)) with j = Then 
a G n(qV) R Z^, where n = jo/?- Since gP is normal, one has a = aii + • ■ ■ + a n 
with each on G qVnZ N . Hence (a, jo) = ?) H — ■+ (ot n , g). This contradicts the 
fact that (a, jo) £ ^(C('P)). Hence g cannot divide fi(V), as required. □ 

One of the research problems is the following 

Problem 0.2. Given arbitrary integers l<g<j<e£ — 1, construct an integral 
convex polytope V of dimension d such that 

• 3 = Mn 

• qV is normal; 

• rV cannot be normal for all 1 < r < q. 

It seems to be reasonable to ask the following 

Question 0.3. Let V be an integral convex polytope and suppose that qV is normal. 
Then is rV normal for all r > q ? 

In the present paper, two partial answers for Problem 10.21 will be given. First, 
Theorem 10.41 will be proved in Section 1. Second, a proof of Theorem 10.51 will be 
given in Section 2. Even though the answer of Question 10.31 seems to be negative, 
we do not succeed in discovering any counterexample. 
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Theorem 0.4. Given an integer d > A, there exists an integral convex polytope V 
of dimension d with n{V) = d — 1 such that (d — 2)V is normal. 

Recall that an empty simplex is an integral simplex which possesses no integer 
points except for its vertices. 

Theorem 0.5. Given integers d > 3 and 2 < j < d — 1, there exists an empty 
simplex V of dimension d with j = fi(V) such that qV cannot be normal for all 

i<q<j- 

1. Proof of Theorem 10.41 

Let ej be the zth unit coordinate vector of M. d and = (0, . . . , 0) G M. d . Work with 
a fixed integer d > 4 and M = d(d — 2) + 1. Define v j G Z d , 1 < i < d, as follows: 

3 = 0, 

rj <; e r j = l,...,d- 1, 

■ • + e d _! + Me d , j = d. 

Let v'j = v j + e d for j = 0,1,..., d. Write Pcl d for the integral convex polytope 
of dimension d with the vertices v , t>i, . . . , v d and v' Q , v [, . . . , v' d . Such the convex 
polytope appears in [31 Section 1]. 

It will be proved that V enjoys the required properties of Theorem 10.41 i.e., fi(V) = 
d—1 and (d—2)V is normal. It follows that V contains no integer point in its interior. 

(First Step) First of all, the minimal Hilbert basis "H^P)) must be computed. If 
g£{l,...,M-l}, then there exist unique integers k and s with 1 < k < d — 2 and 
1 < s < d with q = {k — l)d + s. Since 

(d — 2)s — k + l, . s M-qt-X. iN q. _ 

i J 

= (ei + • • • + e d _i + qe d , d - k) G Z d+1 , 

it follows that (ei + h e d _i + qe d , d - k) G C(V) fl Z d+1 . When k = 1 and 

s — 1, . . . , d — 1, one has q = s and 

s d-1 

( ei + • • ■ + e d _x + qe d , d - 1) = ^(v'j, 1) + ^' 

j=l j=s+l 

Hence (ei + h e^-i + qe d , d—1) cannot belong to %{C{V)). Now, it is routine 

work to show that, by considering the facets of the cone C(V), the minimal Hilbert 
basis T-L(C(V)) coincides with 

(V n Z d+l ) U {( ei + • • • + e d _! + qe d , d - [(q - l)/d\ - 1) : q = d, . . . , M - 1}. 

Thus in particular /x("P) = d — 1. 



(Second Step) Let 

uf ] = ei + • • • + e d _! + ((fc - l)d + s)e d , 
where k — 2, . . . , d — 2 and s = 1, . . . , d, and 

w = ei H h e d _i + de d . 

One can easily see the identities 

d-i 

u, d - 1) + ( Vi , 1) = K, 1) + J2( V P 1) for ^ = 0, 1, ... , d, 
u,d-l) + (vi,l) = (v ,l) + (v i ,l) + (uf\d-2) for i = 0,l,...,d, 

s-1 d— 1 

«, d - 1) + {uf~ 2 \ 2) = (v , 1) + 1) + J2( V P !) + E^' X )' 

i=i j'=s 
d-1 

u, d - 1) + («i fc) , d - fc) = (wi fc+1) , d - fc - 1) + ^2(vj, 1) for k = 2, . . . , d - 3, 

d-1 

u, d - 1) + (u, d - 1) = (4 2) , d - 2) + ^2(vj, 1). 

j=o 

It then follows that 

(C(V) n Z rf+1 ) \ {(«, d - 1)} = Z>„(W(C(P)) \ {(«, d - 1)}). 
Moreover, if fc + fc' > d, then 

( M W,d-A;) + ( M J ,) ,d-A; / ) = 

'(u d , 1) + 2d - fc - fc' - 1), if s + s' < d+ 1, 

^ K 1) + (u d , 1) + (u^f_- d _ + d 2 \ 2d — k — k' — 2), if s + s' > d + 2. 

If fc + k' < d - 1, then 

(u« d-AO + ^d-A;') = 



(fc+fc'-i) d _ k _ k , + 1) + y;; =1 {v^ i) + e JlA i), if < d - 1, 



^ fe+fe,) , d - fc - fc') + Efjfa, i), if s ' = d. 

Consequently, when we write a G C("P) H Z rf+1 by using more than one wi^'s, we 
can reduce one '. Hence ct can be expressed by using at most one u^f* belonging 
to H(C(V)). 

(Third Step) Let V = (d - 2)V and a £ riP' H Z d . Since d > 4, one has 
n(d — 2) 7^ d — 1. Thus a ^ u. By virture of the (Second Step), there exists an 



expression of a of the form 

n(d-2)-deg(t/) 

(a,n(d-2)) = v' + Yl K' 1 )' 

j'=i 

where u' G {(uf\d-k) : fc = 2, . . . , d-2, s = 1, , rf> and each G PnZ d . Since 

the degree of v' is at most d — 2, there exists an expression of a of the form 

a = ai + ■ ■ • + a n 

with each aj G V fl Z d . Hence P' is normal, as desired. 

2. Proof of Theorem 10.51 

Fix positive integers d and j with d > 3 and 2 < j < d — 1. Write V(d,j) C M d 
for the convex hull of {wo, Wi, • • • , w^} C Z d , where 

0. i = 0, 

" '/ : < e,. i — l,...,d— 1, 

ei + e 2 H h ej + je d , i = d. 

Thus V(d,j) is an integral simplex of dimension d whose vertices are together 
with the row vectors of the d x d matrix 

/l o\ 

1". 



'-.10 
\1 ■■■ 1 ••■ jj 

where there are j l's in the dth row. 

Let Q = V(d,j) and (do, Si, ... , Sd) the S-vector of Q. The purpose of this section 
is to prove that Q enjoys the required properties of Theorem 10.51 Consult, e.g., [21 
Part II] for fundamental materials on 5- vectors of integral convex polytopes. 

Since the determinant of ([1]) is j, the normalized volume of Q is j. Moreover, 

j 



(2) ^w + - J2(wi, 1) + — -(w d , 1) = (ei + • • • + e, + (j - q)e d , q+1), 



J - q 
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J 



i=l 



J 



where q — 1, . . . , j — 1 . Thus 5 q > 1 for q = 

(5 ,5i,...,^) = (l,0,l,__1.0 0). 
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2, . . . , j (j2l Proposition 27.7]). Since 



In particular Si = and Q is an empty simplex. It follows from (TSJ) that the Hilbert 
basis H(C{Q)) is 

(Q n U {(ei + • • • + B S + (j - q + l)e d , q) : q = 2, . . . J}. 

Hence, /i(Q) = j- 

Now, we show that rQ cannot be normal for 1 < r < j. Clearly, Q cannot be 
normal. Let r be an integer with 2 < r < j and m the least common multiple of r 
and j. Write m = rg with g > 2. Let 

a = {{m-j + l)ei + e 2 + • • • + e 5 + e d , m) e 

Since 

a = (m- 1) + (eH h + e d ,j), 

it follows that a belongs to C(Q) fl Z d+1 and its degree is m. Hence a belongs 
to C(rQ) PI and its degree is g. One has a Z> (<2 H Z d+1 ). Suppose that 

a e Z> (rQnZ d+1 ) with a = (a 1; 1)H h(a 9 , 1), where «i, . . . , a g e rQnZ d . Then 

the dth coordinate of each of a>i, . . . , a g must be or 1. Since each (3 E %(C(Q)) 
with 2 < deg (3 < r is of the form 

/? = (ei H h ej- + (j - z + l)e d , i), 

where i — 2, . . . , r, none of ai, . . . , a 9 can be expressed by using such elements. Thus 
each of oti, . . . , a g must be written as the sum of r elements belonging to QflZ a!+1 . It 
then follows that a can be written as the sum of m elements belonging to Q D Z d+1 . 
This contradicts a £ Z> (Q n Z d+1 ). Hence a £ Z> (r : Q n Z d+1 ). Thus there exists 
7 G H(C(rQ)) with deg 7 > 2. Consequently, rP cannot be normal, as required. 
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